Southeastern New Mexico Vacation Packages 2026 from $459

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Southeastern New Mexico Vacation

When the travel bug bites, book a vacation package to Southeastern New Mexico. Get ready to experience nature, culture, family-friendly attractions, and more in this vibrant destination. Start your trip to Southeastern New Mexico with a few nights in Carlsbad visiting popular sights like Pecos River Flume and Lake Carlsbad Recreation Area. Roswell is another city that draws crowds from far and wide. Alien Zone and International UFO Museum are two of the top places to see here. Whether you're traveling on a shoestring or in the lap of luxury, Expedia are here to help you organize your next dream Southeastern New Mexico vacation.

The Latest Southeastern New Mexico vacation packages

Price found within the past 48 hours. Click for updated prices.

Quality Inn & Suites El Paso I-10

$459

per person

Dec 29 - Jan 1

found 1 day ago

Roundtrip flight included

Austin (AUS) to El Paso (ELP)

8.4/10 Very Good! (580 reviews)

Crown Point Resort

$785

per person

Nov 25 - Nov 29

found 12 hours ago

Roundtrip flight included

Houston (HOU) to El Paso (ELP)

9.2/10 Wonderful! (535 reviews)

Love it will go again great place

Reviewed on Oct 19, 2026

Stanton House

Downtown El Paso

$743

per person

Dec 29 - Jan 1

found 1 day ago

Roundtrip flight included

Austin (AUS) to El Paso (ELP)

9.4/10 Exceptional! (697 reviews)

Chase Suite Hotel El Paso

East El Paso

$567

per person

Dec 29 - Jan 1

found 1 day ago

Roundtrip flight included

Austin (AUS) to El Paso (ELP)

8.8/10 Excellent! (1,001 reviews)

Upper Canyon Inn & Cabins

Downtown

$881

per person

Dec 29 - Jan 1

found 1 day ago

Roundtrip flight included

Austin (AUS) to El Paso (ELP)

9/10 Wonderful! (430 reviews)

Great cabin and great central location.

Reviewed on Oct 19, 2026

Don't see what you're looking for?

See all available trips from Columbus to Southeastern New Mexico

View all trips

Where to stay in Southeastern New Mexico

Find the best Southeastern New Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Southeastern New Mexico

A wooden cabin surrounded by tall pine trees with a car parked in front.

Downtown

When in Downtown, you can plan a visit to Grindstone Lake and Cree Medows Public Golf Course, some noteworthy sights in the nearby area.

A forest stream with sunlight filtering through the trees.

Bear Park

While Bear Park might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Cloudcroft Ice Rink and Sacramento Mountains Museum.

A mountain landscape with a power line, yellow wildflowers, and a clear blue sky.

Hollywood

While Hollywood isn't home to many top sights, Ruidoso Downs Racetrack and Pillow's Funtrackers are some notable places to visit nearby.

A snowy landscape with trees and snow-covered mountains in the background.

Ponderosa Heights

Ponderosa Heights might not have many top sights, but The Links at Sierra Blanca and Grindstone Lake are two attractions nearby that you can check out.

Alpine Cellars Village

While Alpine Cellars Village might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Ruidoso Winter Park and The Links at Sierra Blanca.

Stay near popular Southeastern New Mexico attractions

A cave with stalactites and stalagmites, a person sitting on a ledge, and another person standing on a platform.

Carlsbad Caverns National Park

9.8/10 (1,428 reviews)

See the wondrous geologic formations in a vast underground cavern system. Cave facilities offer easy walks or adventurous climbs and crawls.

See properties

A lake surrounded by dense forests and hills.

Grindstone Lake

9.0/10 (644 reviews)

Explore the great outdoors at Grindstone Lake and enjoy the mountain views during your trip to Ruidoso. While in this family-friendly area, find time to visit its casinos.

See properties

A UFO museum with a sign reading "International UFO Research Center Roswell, New Mexico" and a large alien figure.

International UFO Museum

8.8/10 (933 reviews)

You can spend an afternoon browsing the exhibits at International UFO Museum during your trip to Roswell. While in this family-friendly area, you can savor the top-notch restaurants.

See properties

A sign reading "UFO ZONE" in a foggy landscape.

Alien Zone

8.4/10 (615 reviews)

Take the family on an outing to Alien Zone during your trip to Roswell. While you're here, you can savor the top-notch restaurants.

See properties

Ruidoso Winter Park

10.0/10 (6 reviews)

Bring your family to Ruidoso Winter Park and enjoy some excitement at this theme park in Ruidoso. Discover the mountain views in this family-friendly area, or enjoy its ski slopes.

See properties

Cloudcroft Ski Area

8.8/10 (250 reviews)

Hit the slopes in Cloudcroft with a visit to Cloudcroft Ski Area. Discover the mountain views and shops in this family-friendly area.

See properties

Casino Apache

8.8/10 (550 reviews)

Why not try your luck with a visit to Casino Apache during your travels in Mescalero? Discover the mountain views and casinos in this relaxing area.

See properties

Southeastern New Mexico Hotel Deals

White's City Cavern Inn

17 Carlsbad Cavern Hwy Carlsbad NM

Fully refundableReserve now, pay when you stay

$82 nightly

$91 total

Oct 25 - Oct 26

Total with taxes and fees

8.6/10 Excellent! (2,016 reviews)

"Nowhere to eat for 20 miles. Gnats flying around the room."

Reviewed on Oct 19, 2026

The Classic Desert Aire Hotel

1021 S White Sands Blvd Alamogordo NM

Fully refundableReserve now, pay when you stay

$98 nightly

$106 total

Nov 5 - Nov 6

Total with taxes and fees

8.6/10 Excellent! (1,716 reviews)

"Ample parking and breakfast was really good and tasty."

Reviewed on Oct 18, 2026

CASH REWARDS INN & SUITES

2300 N Main St Roswell NM

Fully refundableReserve now, pay when you stay

$42 nightly

$50 total

Nov 7 - Nov 8

Total with taxes and fees

8.4/10 Very Good! (1,232 reviews)

"5 star all the way"

Reviewed on Oct 18, 2026

See all 2,202 properties in Southeastern New Mexico

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.